polynomial complexity造句
例句與造句
- Because the most scheduling problem is np hard , it is impossible to find out common algorithm with polynomial complexity
由于調(diào)度問題大多數(shù)都是具有np難度的組合優(yōu)化問題,尋找具有多項式復(fù)雜性的優(yōu)化方法幾乎是不可能的。 - An infeasible path - following algorithm is constructed , and its polynomial complexity is analyzed . numerical tests show the self - adjusting effect of the parameters
基于這組方程,文中建立了一個求解線性互補的不可行內(nèi)點算法,并分析了它的多項式復(fù)雜度。 - For the total tardiness scheduling with precedence constraints , an approximation algorithm with polynomial complexity was presented by transplanting the backward - shift algorithm of the case without precedence constraints
摘要把工件之間不帶前后約束的延誤排序的后移算法移植到帶有前后約束的情況,提出一個多項式時間的近似算法。 - By making algebraically equivalent transformation for the standard centering equation xs = e , we obtain a new system of perturbed k - k - t equations and , for specific power transformation , recover the newton equations that are recently used by j . m . peng et al to show a lower polynomial complexity bound for large - update algorithm
前述的兩種方法是針對擾動k一k一t系統(tǒng)進行的,而本文的另一種方法是采用ncp函數(shù),直接將標準線性規(guī)劃k一k一t條件化為一個不含內(nèi)點約束的等價方程組,以此改造標準攝動方程組。 - This algorithm improves confidence in se by estimating parameters and states at the same time . simulation results on test power systems which range in size from 4 to 118 buses , have shown the virtues as follows : getting unbiased estimation without detecting and identifying bad data in measurements ; solving state and parameter estimation for power system with good convergence and excellent robust property ; increasing the numbers of iterations a little bit with the test systems expanded ; estimating many transformer taps simultaneously and remaining the main state estimation ; keeping the estimated relative error within + 0 . 1 % and processing efficiently equality constraints and ill condition with polynomial complexity
對ieee ? 4 118節(jié)點系統(tǒng)和廣西主網(wǎng)進行的仿真結(jié)果表明: l1范數(shù)估計具有不良數(shù)據(jù)拒絕特性,當量測量中存在不良數(shù)據(jù)時,該算法在不經(jīng)檢測和辨識不良數(shù)據(jù)情況下仍是無偏估計,具有良好收斂性,所需迭代次數(shù)隨著問題規(guī)模擴大而增長極小;能夠同時估計多個變壓器抽頭,并保持狀態(tài)估計主體;在滿足可觀測性條件下,估計的相對誤差保證在0 . 1以內(nèi);能夠有效處理等式約束和病態(tài)條件,并具有多項式時間性。 - It's difficult to find polynomial complexity in a sentence. 用polynomial complexity造句挺難的